Graph cut

Results: 144



#Item
101Combinatorial optimization / NP-complete problems / Graph connectivity / Linear programming / Mathematical optimization / Vertex cover / Cut / Linear programming relaxation / Maximum cut / Theoretical computer science / Mathematics / Graph theory

The Unique Games Conjecture, Integrality Gap for Cut Problems and Embeddability of Negative Type Metrics into `1 Subhash A. Khot Nisheeth K. Vishnoi

Add to Reading List

Source URL: www.cs.nyu.edu

Language: English - Date: 2007-11-05 11:00:31
102Applied mathematics / Computer vision / Segmentation / Bayesian statistics / Spectral clustering / Belief propagation / Cluster analysis / Graph partition / Graphical model / Statistics / Image processing / Mathematics

Learning and Inferring Image Segmentations using the GBP Typical Cut Algorithm Noam Shental Assaf Zomet Tomer Hertz

Add to Reading List

Source URL: www.cs.huji.ac.il

Language: English - Date: 2003-09-08 20:01:30
103Combinatorial optimization / Cut / Graph connectivity

Coping with the Budget Crunch When the Axe Falls—How State Environmental Agencies Deal with Budget Cuts by R. Steven Brown

Add to Reading List

Source URL: www.ecos.org

Language: English - Date: 2012-08-24 16:16:21
104NP-complete problems / Graph coloring / Combinatorial optimization / Maximum cut / Cut / Probabilistically checkable proof / Edge coloring / NP-complete / Graph theory / Theoretical computer science / Mathematics

On Khot’s unique games conjecture

Add to Reading List

Source URL: www.ams.org

Language: English - Date: 2012-05-01 11:13:39
105NP-complete problems / Combinatorial optimization / Cut / Graph connectivity / Graph coloring / Connectivity / Graph partition / Graph / Maximum flow problem / Graph theory / Mathematics / Theoretical computer science

TALIP ad-1/2 pg. vertical 4-C

Add to Reading List

Source URL: www.cs.berkeley.edu

Language: English - Date: 2012-09-07 04:32:07
106Combinatorial optimization / NP-complete problems / Cut / Graph connectivity / Graph partition / Connectivity / Matching / Minimum cut / Randomized algorithm / Graph theory / Mathematics / Theoretical computer science

Graph Partitioning using Single Commodity Flows Satish Rao Umesh Vazirani University of Waterloo,

Add to Reading List

Source URL: www.cs.berkeley.edu

Language: English - Date: 2007-01-02 19:10:42
107Combinatorial optimization / NP-complete problems / Operations research / Cut / Graph connectivity / Graph embedding / Graph partition / SL / Connectivity / Theoretical computer science / Mathematics / Applied mathematics

5 Expander Flows, Geometric Embeddings and Graph Partitioning SANJEEV ARORA Princeton University, Princeton, New Jersey

Add to Reading List

Source URL: www.cs.berkeley.edu

Language: English - Date: 2012-09-06 20:58:15
108Graph drawing / Label / Physics / Null / Euclidean vector / Mathematics / Cluster analysis / Dendrogram

Package ‘dendroextras’ August 5, 2014 Maintainer Gregory Jefferis License GPL (>= 2) Title Extra functions to cut, label and colour dendrogram clusters Type Package

Add to Reading List

Source URL: cran.r-project.org

Language: English - Date: 2014-08-04 18:24:24
109Street furniture / Blindness / Tactile paving / Combinatorial optimization / Curb cut / Curb / Sidewalk / Cut / Street / Transport / Land transport / Graph theory

PDF Document

Add to Reading List

Source URL: www.dot.ca.gov

Language: English - Date: 2014-02-04 15:12:01
110Combinatorics / Maximum flow problem / Flow network / Dimensional analysis / Fluid dynamics / Cut / Max-flow min-cut theorem / Ford–Fulkerson algorithm / Network flow / Graph theory / Mathematics

Abstract flows over time: A first step towards solving dynamic packing problems? Jan-Philipp W. Kappmeier, Jannik Matuschke, and Britta Peis TU Berlin, Institut f¨ ur Mathematik, Straße des 17. Juni 136, 10623 Berlin,

Add to Reading List

Source URL: www.redaktion.tu-berlin.de

Language: English - Date: 2012-11-12 07:12:44
UPDATE